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EFFICIENT TIME-DIVISION MULTIPLEXED 
ADDRESSING PROTOCOL 



FIELD OF THE INVENTION 

The present invention generally pertains to wireless networks, and more particularly to 

10 methods for polling and otherwise addressing devices in such networks. 

BACKGROUND OF THE INVENTION 
Computer networks allow multiple computers, peripherals and other information 
storage, retrieval or processing devices to share data. Each device attached to a network is 
typically referred to as a node on the network, or a node that is part of the network. Local 

15 Area Networks ("LANs") have historically consisted of nodes interconnected by physical 

telecommunications media (eg, coaxial cable, twisted pair wire, or fiber optics). Recently 
wireless LANs, the nodes of which are not connected by means of a physical medium, have 
started to appear in the market. These wireless LANs communicate by means of infra-red 
(IR), radio or other signals. One of the benefits of using wireless LANs is that cabling is not 

20 required. This is a particularly useful feature for mobile nodes such as laptop and notebook 

computers, PDAs (personal digital assistants), and the like. If appropriately equipped with an 
appropriate wireless adapter, the mobile nodes can move around within a predefined coverage 
area and remain connected to the network. 

Certain wireless LANs are implemented similarly to cellular telephone networks. In 

25 such implementations the wireless mobile nodes of the LAN do not communicate directly 

with each other, but rather send all signals to a central base station for redirection to a 
destination node. A similar arrangement is contemplated for the proposed "Bluetooth" 
wireless communications protocol. This protocol is predicated on the grouping of physically 
proximate wireless nodes into "piconets", and is described in Specification of the Bluetooth 

30 System, v0.8, January 22, 1999 (and in subsequent revisions thereof). 

In the Bluetooth system each piconet includes a master unit and at least one slave unit. 
The Bluetooth protocol specifies a time-division duplex communication scheme in which 
each slave unit is polled by the master unit immediately prior to transmitting information. 
Once polled, the addressed slave unit transmits during the next time slot. Since each time slot 

35 is specified to be 625 microseconds in length, no members of the piconet other than the 
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5 master unit and the addressed slave unit are able to transmit during the 1,250 microsecond 

duration of this exchange. The Bluetooth protocol currently allows for 7 active slave units 
within a given piconet, with each slave unit being given the opportunity to transmit 
information on average every 14 slots. Since a single slot may contain up to 18 user data 
bytes, each slave unit may transmit at up to 1 6kb/second. Unfortunately, if all slave units 

10 require less than this amount of bandwidth, the difference is wasted unless additional slave 
units are "parked" and "unparked" pursuant to the Bluetooth protocol However, a significant 
amount of overhead is associated with this "parking" mechanism, and its use may result in 
potentially long idle periods preceding transmission from newly "unparked" slave units. 

Accordingly, it would be desirable to enable relatively larger numbers of slave units to 

15 simultaneously participate in Bluetooth and other networks in a manner avoiding the 

inefficiencies described above. 

SUMMARY OF THE INVENTION 

Briefly, therefore, this invention provides for a method and apparatus for 
20 communicating within a system including a master unit and one or more slave units. A 
member address, corresponding to a selected time slot of a plurality of time slots defined by a 
system clock configured to repeat in cycles, is assigned to a first slave unit. The first slave 
unit is also assigned a first extended address associated with an occurrence of the designated 
time slot within at least a selected one of the cycles. After being polled by the master unit 
25 during an immediately preceding time slot, the first slave unit transmits information thereto 

during the designated selected time slot within the selected cycle. A second slave unit may 
also be assigned the member address and a second extended address associated with a 
different occurrence of the selected time slot within one or more of the cycles. The second 
slave unit is disposed to transmit information during such different occurrence of the selected 
30 time slot. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings: 

FIG. 1 illustrates the timing conventionally characterizing communication among 
35 individual nodes within a piconet in accordance with the Bluetooth standard. 

FIG. 2 shows a piconet containing a master node and a plurality of slave nodes. 
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5 FIG. 3 is a flow chart depicting the steps associated with the joining of an eighth slave 

node to the piconet of FIG. 2 through an extended addressing scheme of the present invention. 

FIG. 4 illustratively represents the manner in which extended addresses applicable to 
slave nodes may be calculated in accordance with the invention. 

FIG. 5 is a timing diagram illustrating an exemplary poll/response cycle between a 
10 master node and a plurality of slave nodes identified utilizing the extended addressing scheme 
of the present invention. 

FIG. 6 is a timing diagram illustrating an exemplary poll/response cycle within a 
piconet containing a master node, a high-bandwidth slave node allocated multiple time slots, 
and a plurality of lower-bandwidth slave nodes. 
15 FIG. 7 is a timing diagram illustrating an exemplary poll/response cycle within a 

piconet containing a master node, a high-bandwidth slave node allocated five time slots, and a 
plurality of lower-bandwidth slave nodes. 

DETAILED DESCRIPTION OF THE INVENTION 

20 The present invention is more fully described with reference to FIGS. 1 - 7. An 

exemplary implementation of the invention is discussed and illustrated with reference to its 
implementation using wireless networks predicated on the proposed "Bluetooth" wireless 
communications protocol. This protocol contemplates the grouping of physically proximate 
wireless nodes into "piconets" and is described in Specification of the Bluetooth System, v0.8, 

25 January 22, 1999 (and in subsequent revisions thereof). 

FIG. 1 illustrates an example of the timing conventionally characterizing 
communication among individual nodes within a piconet in accordance with the Bluetooth 
standard. As can been seen in FIG. 1, a master node engages in a series of transmissions 
whereby it may sequentially poll the individual slave units in the piconet. It should be 

30 understood that the master node is free to poll slave units in any sequence and at any 
frequency deemed appropriate. The example of FIG. 1 has been selected as being illustrative 
of a polling sequence designed to equitably apportion available bandwidth among all slave 
units, while simultaneously maximizing the throughput for each such slave unit. Referring 
again to FIG. 1, each time slot is 625 microseconds in duration, and may contain a total of 18 

35 data bytes. Given that the Bluetooth protocol allows seven slaves to transmit in succession, a 
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5 given slave will have an opportunity to transmit every 14 slots, or every 14 * 

625 microseconds. This represents a data rate of 16.45 kb/sec. 

At time To in FIG. 1, the master node polls a first slave node within the piconet 
("Slave 1"). Slave 1 responds to the poll of the master node at time Ti. During the 
1250 microseconds of this exchange, no other unit within the piconet may transmit 

10 information. Since the Bluetooth protocol only allows seven active slaves in a network at any 
given time, the communication illustrated by FIG. 1 is representative of that occurring within 
a conventional Bluetooth network having reached maximum occupancy. In accordance with 
one aspect of the present invention, this inherent limitation is overcome by assigning more 
than one slave node to a particular active member address (i.e., "AMADDR" of the 

1 5 Bluetooth protocol). 

FIG. 2 shows a piconet 310 containing a master node "M" and seven slave nodes, SI - 

57, which is the maximum allowable number of slave nodes permitted to simultaneously 
participate in a piconet under the Bluetooth protocol. Each of the slave nodes, SI - S7 is 
assumed to have been assigned a unique AM_ADDR upon joining the piconet 310. Node S8 

20 is initially assumed not to be a member of the piconet 310, and in this state is illustrated using 

a dashed border. As is described below, the master node "M" is operative to assign an 
AM_ADDR to node S8 in a manner which allows all eight slave nodes, SI - S8, to participate 
in the piconet 310. 

FIG. 3 is a flow chart depicting the steps associated with the joining of node S8 to the 
25 piconet 1 10. When S8 comes within the transmission range of the nodes operating within the 

piconet 110 and determines it is operational (step 120), node S8 transmits a notification 
message (step 130) indicating its desire to join the piconet 110. If all of the available 
AM_ADDRs are being used by nodes in the piconet 110, the master node M would not 
respond to S8's request to join the piconet 1 10. If available AM_ADDR's exist, the master 
30 node M receives this transmission from node S8 and assigns a temporary AMADDR to node 

58. This temporary AMADDR is subsequently replaced by a permanent address, as 
described more folly below. In a preferred implementation of the invention, certain pairs of 
the slave nodes SI - S7 are assigned the same AM_ADDR but are also assigned different 
address extensions as well. As is described below, such extended addressing enables more 

35 than a single slave node to utilize a given AM_ADDR. 
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5 Referring again to FIG. 3, in step 150 the master node M inquires as to whether node 

S8 supports the extended addressing format contemplated by the present invention. If node 
S8 does not support such extended addressing, the master node M assigns the originally 
chosen temporary AMADDR to node S8 (step 160). If, on the other hand, node S8 indicates 
that it is capable of supporting extended addressing, the master node M performs a series of 

10 calculations (described below with reference to FIG. 4) to determine if it will be feasible to 

permit node S8 to share an AM_ADDR with another slave node (step 170). If the master 
node M determines that node S8 may join the piconet 110, it becomes a slave node and is 
assigned an AM_ADDR as well as an address extension (collectively, an "extended 
AM_ADDR") uniquely distinguishing it from other slaves within the piconet 110. 

15 FIG. 4 is a flowchart representation of the sequence of calculations effected by the 

master node M in determining whether it will be feasible for node S8 to join piconet 110 
using extended addressing. For illustrative purposes, the calculations depicted in FIG. 4 are 
premised on the existence of the seven (7) slave nodes initially operational within a piconet 
110 with an eighth node seeking entry therein. However, it should be understood that the 

20 invention disclosed herein is not limited to using a particular number of slave nodes in 

combination with a single master node to form a piconet. Once the sequence of calculations 
described with reference to FIG. 4 have been completed, extended addressing information is 
transmitted to node S8 so as to enable its joining of the piconet 1 10. 

In the example of FIG. 4, it is assumed that node S8 requires 4kb/second of bandwidth 

25 and that this is specified in the piconet in the message transmitted by node S8 requesting entry 

into the piconet 110. Accordingly, in a first calculation the master node M divides the 
Bluetooth data rate (16.45 kb/second) by the amount of reserved bandwidth(4kb/second) 
requested by the slave S8 (step 200). The resulting quotient provides a value for the variable 
"N max ", which represents the maximum number of slaves of a given bandwidth capable of 

30 being assigned a common AM_ADDR. In the preferred embodiment N max cannot exceed 
256, which corresponds to a data rate of 64bits/second with a maximum latency of 2.25 
seconds. In the present example, 16.45 kb/second is divided by the data rate requested by 
node S8 (4kb/second) to yield a value of N max = 4.1125. Because a fractional portion of a 
slave node may not be assigned to a particular address, in step 210 the value of N max is 

35 truncated to the next lowest whole number (i.e., to 4). 
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5 In step 220, the master node M determines the largest power, "P " of two which is less 

than or equal to N max . The operation of step 220 can be expressed as P = Log2N max in 
mathematical terms, and results in a value of "P=2" in the present example. As is described 
below, the value of P will eventually be used as a bit counter and is therefore also truncated to 
the next lowest whole number. 

10 After having determined the values of the parameters N max and P associated with the 

node S8, the master node M evaluates the address assignments of the slaves SI - S7 initially 
within the piconet 110. In a preferred implementation the master node M maintains a look-up 
table containing the AM_ADDR of each slave operating within the piconet 110. Table III 
provides an example of the type of information that may be maintained by the master node M 

15 in such a look-up table along with the AM_ADDR of each participating slave node. In what 

follows it is assumed that the nodes SI - S8 have the addresses and bandwidths indicated in 
Table III. 



Table III. Parameters for Slave Nodes Depicted in FIG. 2 



Slave No. 

mSB/m 




AM^ADDR 


Support 
Extended 


Sill; :i lfilMlliiSl8l^ 


SI 


8 kb/sec. 


1 


Yes 


0 


S2 


4 kb/sec. 


2 


Yes 


0 


S3 




3 


No 


N/A 


S4 




4 


No 


N/A 


S5 




5 


No 


N/A 


S6 




6 


No 


N/A 


S7 


4 kb/sec. 


2 


Yes 


1 


S8 


4 kb/sec. 


TBD 


Yes 


TBD 



20 

Based upon the information in Table III 5 the master node M determines that both 
AM_ADDR = 1 and AM_ADDR = 2 are currently being utilized for extended addressing 
(step 230). Based upon this information the master node M concludes that network efficiency 
can be enhanced if one of these two addresses is assigned to node S8, since excess unused 
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5 bandwidth is associated with each. The master node then executes a routine to determine 

which extended AM_ADDR should be assigned to the new slave node S8. 

As a first step in this routine, the master node M evaluates the bandwidth 
characteristics of the slave nodes associated with the addresses AM_ADDR = 1 and 
AMADDR = 2. As is evident from Table III, AMADDR = 1 supports a single slave node 
10 SI, which requires 8kb/second of bandwidth. In contrast, AM_ADDR = 2 supports both 

slave nodes S2 and S7, which each 4kb/second of bandwidth. In view of the bandwidth 
requirements of node S8 (i.e., 4kb/second), the master node M determines that available 
bandwidth can be used most efficiently by assigning an AM ADDR to node S8 which has 
previously been assigned to slave nodes having the same bandwidth requirements as node S8. 
15 Accordingly, the master node M tentatively assigns AM ADDR = 2 to node S8. This 
assignment is kept tentative until the master definitively determines whether AM_ADDR = 2 
is capable of supporting node S8. 

It is observed that the master node M could also have tentatively assigned 
AM_ADDR = 1 to node S8. However, this would have resulted in a less efficient assignment 
20 since AM ADDR = 1 is configured to receive data packets at 8kb/second intervals. This is 

because if AM ADDR = 1 were assigned to node S8 5 data transmissions to that address 
would be at a rate of 8 kb/second regardless of whether such transmissions were intended for 
slave node SI or node S8. It follows that assigning AM ADDR = 1 to node S8 would result 
in a loss of 4kb/second during data transmission to node S8, since node S8 only requires a 
25 bandwidth of 4kb/second. 

Upon determining that AM ADDR = 2 is potentially the most efficient address for 
node S8, the master node M determines whether less than N max slave nodes have been 
assigned to AM_ADDR = 2. Inspection of Table III makes clear that only two slave nodes, 
i.e., slave nodes SI and S7, have been previously associated with AM_ADDR = 2. It follows 
30 that assigning AM_ADDR = 2 to node S8 would result in three slave nodes sharing 
AM_ADDR = 2. Since three is less than the maximum number of slaves permitted to share 
AM_ADDR - 2 (i.e., N max = 4 for node S8), master node M determines that AM ADDR = 2 
may be assigned to node S8. Next, the master node M selects a particular address extension 
to be assigned to node S8. In a preferred implementation address extensions are assigned 
35 sequentially, and in such case node S8 would be assigned an address extension of "2" since 
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5 address extensions "0" and "1" had been previously assigned to slave nodes S2 and S7, 
respectively. 

Before assigning a specific extended AMADDR to node S8, the master node M 
verifies that another slave node has not already been assigned the specific extended 
AM_ADDR. Once the master node M verifies that the extended AMADDR has not been 

10 assigned, it transmits the extended AMADDR and the "P" value calculated above to node S8 
(step 250). If the extended AM_ADDR of interest had already been in use by another slave 
node in the piconet 110, the master node M determines if sufficient bandwidth remains 
associated with the selected AM ADDR to accommodate node S8. This requires the master 
node M to ascertain whether the maximum number of slave nodes, N max , have been assigned 

15 to the AM ADDR (step 260). If less than N max slaves are assigned to the AM ADDR of 

interest, then the master node M increments the address extension by one and retains the 
AM_ADDR initially chosen (i.e., to AM_ADDR = 2). In the present example this would 
result in selection of AM ADDR = 2, address extension = 3. In the general case the master 
node M would continue incrementing the address extension of the desired AM ADDR until a 

20 unique extended AM_ADDR is identified or until the address extension reaches N max , 

whichever occurs first. For instance, if in the present example the maximum number of slaves 
supportable at the 16.45kb/second data rate contemplated by the Bluetooth specification were 
already assigned to AMADDR = 2 already contained, then the master node M would choose 
a different AM_ADDR (step 270). If the master node M needs to choose a new AM_ADDR, 

25 it initially selects an address extension of "0" to accompany this new AM_ADDR. The 

master node M then determines whether this new extended AMADDR is unique (step 240). 
In the event that it is not unique, the master node M increments the address extension as 
described previously until a unique extended AM_ADDR is attained (step 280). In the 
present example, the master node M would have proceeded as follows to identify an 

30 appropriate extended AM_ADDR for assignment to node S8 if assignment of AM_ADDR=2 
thereto had been infeasible: 

(1) tentatively select an extended address comprised of AM_ADDR^1, address 
extension = 0; 

(2) determine that the tentatively selected extended AM_ADDR identified in (1) is in 

35 use; 

(3) increment the address extension in (1) by one unit; and, 



5 (4) permanently assign the extended address of AM_ADDR = 1, address extension = 1 

to node S8. 

FIG. 5 illustratively represents the sequence in which the master node M and each of 
the slave nodes SI - S8 are disposed to transmit information during a corresponding sequence 
of poll/response time slots defined by a Bluetooth system clock. In the exemplary 

10 embodiment the Bluetooth system clock is synchronized between master node M and each 

slave node SI - S8 whenever a connection is established therebetween. In a preferred 
embodiment certain bits of the Bluetooth system clock are used to uniquely define the 
poll/response system time slots corresponding to each of the AMADDR addresses being 
used within a piconet. Although the Bluetooth protocol contemplates a 22-bit system clock, 

15 only 7 bits of this system clock are depicted in FIG. 5. 

Since the present invention enables more than a single slave node to utilize a given 
AMADDR, the master node M must have some means of indicating which slave it is 
intending to poll when transmitting to an AM ADDR containing multiple slaves. As was 
described above, the master node M calculates the maximum number of slaves, N max , capable 

20 of sharing a particular AMADDR. The master node M also determines a value of "P" 

associated with an AM ADDR having multiple slave nodes by using the equation 
P = Log 2 N max . This "P" value represents the number of bits necessary to uniquely 
differentiate between the different extended addresses of the slave nodes occupying a 
common AM_ADDR. 

25 Referring to FIG. 5, bit 1 of the Bluetooth system clock is "0" when the master node is 

transmitting and "1" when a slave node is transmitting. Bit "0" of the Bluetooth system clock 
is reserved for counting "half-slots", and is not considered throughout the poll/response cycles 
depicted in FIG. 5 (only full slots are utilized in the exemplary implementation). Bits 2 and 
higher increment with successive poll/response slot pairs, and repeat with each cycle of the 

30 Bluetooth system clock. 

The Bluetooth master is free to poll devices in any order it chooses. In accordance 
with the invention, the master node selects a parameter "Q" such that 2 Q is greater than or 
equal to the number of polls required to complete one cycle through all the slave nodes. In a 
preferred implementation, "Q" would equal 3, since 2 3 = 8 is greater than 7, which is the 

35 number of polls required to poll all possible AM_ADDRs. A complete cycle of Bluetooth 

clock bits 2 through 2+Q-l (in a preferred implementation, bits 2 through 4) will therefore 



5 represent one polling cycle of the master node. The next sequential bits of the Bluetooth 
system clock (i.e., bits Q through Q+P or bits 5 and 6) may be used to indicate which 
extended address is being polled. 

In a preferred implementation, the poll/response sequence is directed to those slaves 
having an extended address of "1" when bits 6 and 5 of the Bluetooth system clock are "0" 

10 and "1", respectively. The second row in FIG. 5 represents the poll/response sequence 
intended to reach those slave having an extended address of 1 . As can be seen in FIG. 5, bits 
6 and 5 are of value "01" throughout this entire poll/response sequence. Similarly, the state 
"10" for bits 6 and 5 of the Bluetooth system clock is reserved for indicating when the 
poll/response cycle is intended for those slaves whose extended address equals 2. The third 

15 row in FIG. 5 shows the poll/response cycle for those slaves with an extended address of 2. 

Those slave nodes who do not share a common AM ADDR with another slave node are 
typically polled each poll/response cycle. For example, S3, which according to Table III does 
not support extended addressing, is polled during each poll/response cycle, even though those 
cycles may otherwise be designed to reach individual slaves sharing a common AM_ADDR. 

20 Each slave node can be made aware of the length of the poll/response cycle by 

transmitting the value of parameter "Q" contemporaneously with the AM_ADDR, extended 
address, and parameter "P". Slave nodes can use this information to reduce power 
consumption by "sleeping" until just prior to being polled. Since in the preferred embodiment 
the master node M and all slave nodes SI - S8 are synchronized to the Bluetooth system 

25 clock, a given slave node need be "awake" to monitor transmissions from the master only 

during its assigned time slot. For example, the slave node S3 can determine that an interval of 
10 milliseconds (2 Q =8 addresses * 1250 microseconds/address) will exist between each of its 
poll/response interactions with the master node M. Based on this information, S3 may enter 
into a "sleep" mode during each of these intervals of 10 milliseconds and then "wake up" just 

30 prior to its next poll/response interaction with the master node M. 

In an alternate embodiment, the claimed invention can simultaneously accommodate 
relatively low-bandwidth slave nodes and larger-bandwidth slave nodes within a single 
piconet As is described below, this is effected by allocating multiple time slots to higher- 
bandwidth slave nodes and by utilizing an inventive address extension scheme in 

35 communication with lower-bandwidth slave nodes. The Bluetooth specification facilitates 

communication with higher bandwidth devices by allowing data transmission via data packets 



5 spanning either three or five time slots. As an example, a timing diagram for a piconet 

containing a high-bandwidth node ST allocated three time slots is depicted in FIG. 6. At time 
T 0 in FIG. 6, the master node M polls node ST and node SV responds to such poll between 
time Ti and time T 4 (i.e.,. for 1875 microseconds). In the manner described above for a 
piconet containing exclusively low-bandwidth nodes, the master node M polls node S2 and 

10 node SI' concludes its transmission at time T 4 . The master node M then proceeds to poll 

other low-bandwidth nodes until all nodes within the piconet have been polled and have 
responded. Since node SV has been allocated more than a single time slot, it would 
conventionally be necessary to extend the piconet 5 s cycle in order to allow more than five 
other slave nodes to participate. However, such lengthening of the piconef s cycle would 

15 proportionately reduce the bandwidth available to all participating nodes and render the 

piconet of FIG. 6 unable to support more than six other slave nodes. It is a feature of the 
extended addressing scheme of the present invention that such cycle length may be 
maintained in the piconet of FIG. 6 while allowing participation of more than six other nodes. 
FIG. 7 shows a timing diagram representative of a piconet containing a high- 

20 bandwidth node SI" and a plurality of low-bandwidth nodes. However, in the piconet 

represented by FIG. 7 the high bandwidth node SI" is allocated five time slots (i.e., 3125 
microseconds). Since node SI" has been allocated five time slots, the piconet represented by 
FIG. 7 has available only five other time slots for accommodating other slave nodes without 
lengthening the piconet' s cycle. Again, the above-described extended addressing scheme may 

25 be invoked to enable more than five slave nodes to utilize these time slots. 

Should the master node, for reasons outside of the scope of the present invention, 
desire to increase the cycle length, then the parameter "Q" may be increased. In such event 
the bits of the Bluetooth system clock used for extended addressing will shift accordingly, and 
the bandwidth per extended AM ADDR will proportionately decrease (which is taken into 

3 0 account in the computation of "P"). 

Although the above application has been described primarily with reference to specific 
embodiments, one skilled in the art can readily appreciate that the teachings of the present 
invention may be applied in other communication contexts. Thus the application is meant 
only to be limited by the scope of the appended claims. 
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5 What is claimed is: 

1 . A method for communicating within a system including a master unit and one or more 
slave units, said method comprising the steps of: 

assigning a member address to a first slave unit, said member address corresponding 
to a selected time slot of a plurality of time slots defined by a system clock, said time slots 
1 0 repeating in cycles ; 

assigning to said first slave unit a first extended address associated with an occurrence 
of said selected time slot within at least a selected one of said cycles; and 

transmitting information from said first slave unit to said master unit during said 
occurrence of said selected time slot. 

15 

2. The method of claim 1 further including the step of assigning to a second slave unit 
said member address and a second extended address associated with a different occurrence of 
said selected time slot within one or more of said cycles, said second slave unit being 
disposed to transmit information during said different occurrence of said selected time slot. 

20 

3. The method of claim 2 further including the step of determining whether less than a 
maximum permitted number of said slave units have been assigned to said member address, 
said maximum permitted number of slave units being determined by performing a division 
operation in which a bandwidth associated with said member address is divided by a 

25 bandwidth allocated to said first slave unit, said maximum permitted number of slave units 
being no greater than a quotient of said division operation. 

4. The method of claim 1 further including the step of polling said first slave unit during 
one of said plurality of time slots immediately preceding said occurrence of said selected time 

30 slot. 

5. The method of claim 4 further including the step of polling said second slave unit 
during one of said plurality of time slots immediately preceding said different occurrence of 
said selected time slot. 

35 
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5 6. The method of claim 1 further including the step of synchronizing said master unit, 
said first slave unit and said second slave unit to said system clock, said first extended address 
and said second extended address corresponding to first and second states of said system 
clock. 

10 7. The method of claim 1 wherein said step of assigning a member address includes the 
step of determining whether a bandwidth associated with extended addresses corresponding to 
said member address is no less than a desired bandwidth of said first slave unit. 

8. The method of claim 1 further including the step of assigning a second member 
15 address to a second slave unit, said second member address corresponding to a different 

selected time slot of said plurality of time slots, said second slave being disposed to transmit 
information during each occurrence of said different selected time slot. 

9. The method of claim 8 further including the step of assigning, to a third slave unit, 
20 said first member address and a second extended address associated with a different 

occurrence of said selected time slot within one or more of said cycles, said third slave unit 
being disposed to transmit information during said different occurrence of said selected time 
slot. 

25 10. The method of claim 8 further including the step of polling said first slave unit during 

one of said plurality of time slots immediately preceding said occurrence of said selected time 
slot, and polling said second slave unit during the one of said plurality of time slots 
immediately preceding said different selected time slot. 

30 11. A communication system in which a sequence of time slots repeats in cycles, said 

communication system comprising: 
a first slave unit; and 
a master unit, said master unit including: 

means for assigning a member address to said first slave unit, said member 
35 address corresponding to a selected one of said sequence of time slots; 
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5 means for assigning to said first slave unit a first extended address associated 

with an occurrence of said selected one of said sequence of time slots within one or 
more of said cycles, said first slave unit being disposed to transmit information during 
said occurrence of said selected one of said sequence of time slots. 

10 12. The communication system of claim 11 further including a second slave unit; said 

master unit including means for assigning to said second slave unit said member address and a 
second extended address associated with a different occurrence of said selected one of said 
sequence of time slots within one or more of said cycles, said second slave unit being 
disposed to transmit information during said different occurrence of said selected one of said 

15 sequence of time slots. 

13. The communication system of claim 11 further including a second slave unit, said 
master unit including means for assigning a second member address to said second slave unit, 
said second member address corresponding to a different selected time slot of said sequence 

20 of time slots, said second slave unit being disposed to transmit information during each 
occurrence of said different selected time slot. 

14. In a communication system in which a master unit communicates with one or more 
slave units during a sequence of time slots repeating in cycles, said master unit comprising: 

25 means for polling a first slave unit; 

means for assigning a member address to said first slave unit, said member address 
corresponding to a selected one of said sequence of time slots; and 

means for assigning to said first slave unit a first extended address associated with an 
occurrence of said selected one of said sequence of time slots within one or more of said 
30 cycles, said first slave unit being disposed to transmit information during said occurrence of 

said selected one of said sequence of time slots. 

15. The master unit of claim 14 further including means for assigning to a second slave 
unit said member address and a second extended address associated with a different 

35 occurrence of said selected one of said sequence of time slots within one or more of said 
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5 cycles wherein said second slave unit is disposed to transmit information during each 

occurrence of said selected one of said sequence of time slots 

16. The master unit of claim 14 further including means for assigning a second member 
address to a second slave unit, said second member address corresponding to a different 
10 selected time slot of said sequence of time slots wherein said second slave unit is disposed to 
transmit information during each occurrence of said different selected time slot. 
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5 ABSTRACT OF THE DISCLOSURE 

A method and apparatus for communicating within a system including a master unit 
and one or more slave units is disclosed herein. A member address, corresponding to a 
selected time slot of a plurality of time slots defined by a system clock configured to repeat in 
cycles, is assigned to a first slave unit. The first slave unit is also assigned a first extended 

10 address associated with an occurrence of the designated time slot within at least a selected one 
of the cycles. After being polled by the master unit during an immediately preceding time 
slot, the first slave unit transmits information thereto during the designated selected time slot 
within the selected cycle. A second slave unit may also be assigned the member address and 
a second extended address associated with a different occurrence of the selected time slot 

15 within one or more of the cycles. The second slave unit is disposed to transmit information 
during such different occurrence of the selected time slot. 



16 



m 
ru 

W 

ru 
m 

□ 

Ui 

M, 

□ 
□ 



in 

o 
© 

Lf) 

© 
© 
U 
0 



Oil 

CO 



S||Od JejseiA] 
BujBed 



6u|6Bd 



SJIUJSUBJl is 



ZS 

s||Od J9}seiAi 



s;iuisueji gs 



9S 

snod je;se|/\| 



S)IUJSUHJ1 gs 



GS 

S||Od J3JSB1AI 



PS 

s||Od Je;sBi/\i 



s)itusueji. £s 



CS 

S||Od JOJSB|AI 



ZS 

S||Od J91SBl/\] 



S^IUiSUBJl is 



IS 

s||Od Je;sE|/\| 



H 

IS) 

CO 
CM 



H 

CO 



J* 

a. 

O © 



CD 
u_ 




00 
CO 



WIDC005/00US 



SLAVE ENTERS 
PICONET 



120 



SLAVE TRANSMITS 

NOTIFICATION 
MESSAGE SEEKING 
TO JOIN PICONET 



MASTER ASSIGNS 
TEMPORARY 
AM_ ADDR TO 
SLAVE 



140 



NO 




YES 



SUPPORT EXTENDED 
v ADDRESSING? y 



MASTER ASSIGNS 
TEMPORARY AM_ADDR 
ASPERMAENTAM ADDR 




160 



MASTER COMPUTES AND 

TRANSMITS 
PERMANENT AM_ADDR& 
PARAMETERS SUPPORTING 
EXTENDED ADDRESSING 



170 



EXTENDED ADDRESSING 
ENABLED BETWEEN 
MASTER AND SLAVE 



FIG. 3 



184660 



WIDC005/00US 



Nmax = 06.45)/(NEW 
SLAVE'S DESIRED 
BANDWIDTH) 



200 



TRUNCATE FRACTIONAL 
PORTION OF N. 



^ — 



210 



MAX 



P = LOG 2 N MAX 



-220 



MASTER EVALUATES 
NETWORK ARCHITECTURE & 
CHOOSES AM_ADDR AND 
EXENDED ADDRESS 



230 




MASTER PERMANENTLY 
ASSIGNS SLAVE 
AM_ADDR AND 
EXTENDED ADDRESS 



/I/ 



2S0 



CHOOSE NEW 
AM_ADDR AND 
SET EXTENDED 

ADDRESS = 0 

I 



KEEP AM_ADDR 
& INCREMENT 

EXTENDED 
ADDRESS BY 1 



^80 



FIG. 4 



1S4660 



3 
o 
o 

o 
o 



WIDC 


* 


0 


I 


1. 


V 


V 


0 


0 






0 


I 


I 


I. 


V 


I 


0 




* 


0 


V 


I 


I 


I 


0 


I 


FIG. 5 




* 


0 


0 


V 


I 




0 


0 




* 


0 


0 


I 


1 


I 


I 


0 




* 


0 


0 


V 


I 


V 


0 


I 




* 


0 


I 


0 


I 


V 


0 


0 




■K 


0 


I 


0 


V 


V 


l 


0 




* 


0 


V 


0 


I 


I 


0 


I 


* 


0 


0 


0 


I 


I 


0 


0 




0 


0 


0 


I 


I 


I 


0 


* 


0 


0 


0 


I 


I 


0 


V 


to 
w 


0 




I. 


0 


I 


0 


0 


CO 
CO 


0 


V 


I 


0 


I 


I 


0 


to 
(0 


0 


I 


V 


0 


I 


0 


I 


2 


0 


0 


1 


0 


\ 


0 


0 




0 


0 


V 


0 


I 


V 


0 




0 


0 


V 


0 


I 


0 


V 


u> 
(0 


0 




0 


0 


V 


0 


0 


to 
CO 


0 


I 


0 


0 


I 


I 


0 


10 
(0 


0 


I 


0 


0 


I 


0 


I 




0 


0 


0 


0 


I 


0 


0 


s 


0 


0 


0 


0 


V 


I 


0 




0 


0 


0 


0 




0 


I 


v> 


0 


I 


I 


V 


0 


0 


0 


CO 


0 


V 


I 


I 


0 


I 


0 


(0 


0 


V 


I 




0 


0 




S 


0 


0 


V 


I 


0 


0 


0 




0 


0 


I 




0 


I 


0 


s 


0 


0 


V 


l 


0 


0 


I 


CO 
(0 


0 


1- 


0 


V 


0 


0 


0 


CO 
CO 


0 


I 


0 


I 


0 


I 


0 


CO 
CO 


0 


I 


0 


I 


0 


0 


I 


S 


0 


0 


0 


I 


0 


0 


0 


s 


0 


0 


0 


V 


0 


I 


0 


s 


0 


0 


0 


I 


0 


0 


V 


paging 


CM 
V) 


0 


I 


1. 


0 


0 


0 


0 


CO 


0 


I 


I 


0 


0 


I 


0 




00 
CO 


0 


I 


I 


0 


0 


0 


I 


least or 


S 


0 


0 


V 


0 


0 


0 


0 






0 


0 


\ 


0 


0 


I 


0 




s 


0 


0 


I 


0 


0 


0 


I 


g. broac 


w 


0 


l- 


0 


0 


0 


0 


0 




* 


0 


I 


0 


0 


0 


\ 


0 




* 


0 


I 


0 


0 


0 


0 


I 


6 
o 

0) 
n 


s 


0 


0 


0 


0 


0 


0 


0 






0 


0 


0 


0 


0 


V 


0 






0 


0 


0 


0 


0 


0 


I 


L 

Dr other i 


oq iq zq £q »q s q gq 





o 
o 

o 
o 

U 

Q 



=1 

lO 
CM 
CD 



O 
CO 



LO 
00 



LO 

<Nir 

CD 



snod je;sB[/\| 



6ui6Bd 



BuiBed 



SJjtUSUBJl ( 9S 



<9S 

S||0d J3)SB|/U 



S^lUJSUBJl ,SS 



<9S 



s;!iusubji t frS 



S||Od je)SB|/\| 



S;|UJSUBJ1 ( £S 



SilLUSUBJl ,2S 



,2S 



SJjLUSUEJl 



s||Od jeisB|/\| 



CM 

H~ 

O 

ON 

H 

CO 

E- 1 



-• E- 
- H 



w 

* To 
u a> 
>. a 
a ® 

DC 



CO 

o 

LL 



□ 

in 

ru 
;: p 

w 
ru 

CP 

a 
U 

w 
a 

a 



C/3 

o 
o 

in 
o 
o 

Q 



o 

(0 i 

=L 
lf> 
CM 
CD 



O 
CD 

to 



CM 



O 

zL 
lO 
CMl 

CD 



as 

s||Od Je;sey\i 



6m Bed 



S1JIUSUBJ1 , fi 9S 



s||0d J3}se|Af 



S^jlUSUBJX „^s 



S||0d J3*SB[/\| 



s)iuisuejjL „£S 



«£S 
s||Od ja;se[/\| 



S||Od J3}SB|/\| 



S||Od JOJSEIAI 



o 

ON 
00 

I- 

H 



T H 
4 H 



(0 

o a> 
>» a. 
O a> 



ll 



Attorney Docket No: WIDC-005/00US 



PATENT 



DECLARATION AND POWER OF ATTORNEY 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled: 

EFFICIENT TIME-DIVISION MULTIPLEXED ADDRESSING PROTOCOL 

the specification of which: 

[X] is attached hereto. 

[X] was filed on March 13, 2000, and identified as Attorney Docket No. WIDC- 
005/OOUS. 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of 
this application in accordance with Title 37, Code of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under title 35, United States Code, Section 1 19 of 
any foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 

Prior Foreign Application^) (Country) (Number) (Day/Month/Year Filed) Priority Claimed (Yes/No) 



I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United 
States provisional application(s) listed below. 



Yes 



Yes 



(Application Number) 



(Filing Date) 



(Application Number) 



(Filing Date) 



I hereby claim the benefit under Title 35, United States Code, Section 120 of any United 
States application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, Section 1 12, 1 acknowledge the duty to disclose 
material information as defined in Title 37, Code of Federal Regulations, Section 1.56(a) which 
occurred between the filing date of the prior application and the national or PCT international 
filing date of this application: 

Appl. Ser. No. Filing Date Status (Pat'dTPend/Aband.) 

Pat'd. 
Pat r d. 



I hereby appoint: 



Alexandra J. Baran 


39,101 


Craig P. Opperman 


37,078 


Shelley P. Eberle 


31,411 


Jeffrey A. Pade 


42,970 


Thomas L. Ewing 


34,328 


Marya A. Postner 


42,085 


Karen E. Flick 


44,111 


Michelle S. Rhyu 


41,268 


Richard M. Goldman 


25,585 


Bryan D. Richardson 


43,043 


Willis E. Higgins 


23,025 


Howard R. Richman 


41,451 


Madison C. Jellins 


35,555 


Randy V. Sabett 


43,074 


Duane S. Kobayashi 


41,122 


Gurjeev K. Sachdeva 


37,434 


Peter R. Leal 


24,226 


C. Scott Talbot 


34,262 


Marcella Lillis 


36,583 


Rick A. Toering 


43,195 


Thomas W. Lynch 


42,820 


Brenda J. Wallach 


45,193 


Tom M. Moran 


26,314 


Michael A. Wrenn 


42,237 


Richard L. Neeley 


30,092 


Peter J. Yim 


44,417 


David J. O'Neill 


42,953 


Kevin J. Zimmer 


36,977 



my attorneys and agents with full power of substitution and revocation to prosecute my above- 
identified application for Letters Patent and to transact all business in the Patent Office 
connected therewith. 

I further direct that correspondence concerning this application be directed to 

COOLEY GOD WARD LLP 
Attention: Patent Group 
Five Palo Alto Square, 4 th Floor 
3000 El Camino Real 
Palo Alto, CA 94306-2155 
Telephone (858) 550-6000. 
Facsimile (858) 453-3555 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 



2 



statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



Full name of sole or 1 inventor: Morris, Martin 

Inventor's signature Date 

Residence : 1055 Crestview Road 

Vista, California 92083 

Citizen of: United States 

Post Office Address: 1055 Crestview Road 

Vista, California 92083 



3 



